#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(int argc, char** argv) {
	int a, i;
	double sqrta;

	if (argc != 2) {
		printf("Arguments!!");
		exit(1);
	}

	sscanf(argv[1], "%d", &a);

	sqrta = sqrt(a);

	for (i=2; i< sqrta; i++) {
		if (a%i == 0) {
			printf("NAO E PRIMO\n");
			return 0;
		}
	}

	printf("PRIMO\n");

	return 0;
}
